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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 

Listing of claims: 



1 1 . (currently amended) A method for making prioritized recommendations to 

2 a customer in the process of filling a market basket for purchase on an Internet 

3 commerce site, the method comprising the steps of: 

4 generating a matrix of training data; 

5 considering d etermining p references based on associative and renewal 

6 buying history from the training data; and 

7 making a prioritized recommendation of items so as to maximize the 

8 likelihood that the customer will add to the market basket those items with 

9 higher priorities. 

1 2. (original) The method of claim 1, wherein the two preferences are 

2 estimated separately from the training data and combined in proper 

3 proportions to obtain an overall preference for item not yet in the market 

4 basket. 

1 3. (canceled) A method for making prioritized recommendations to a 

2 customer in the process of filling a market basket for purchase on an Internet 

3 commerce site, the method comprising the steps of: 

4 collecting statistics from training data; 

5 precomputing model parameters from the collected statistics; and 

6 recommending ordering for a given partial market basket based on the 

7 precomputed model parameters. 

1 4. (canceled) The method of claim 3, wherein the step of collecting statistics 

2 comprises the steps of: 
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3 (a) for each item j 9 obtaining n } a number of baskets with item j purchased; 

4 (b) for each item j 9 obtaining w / a number of baskets with j being a sole 

5 item purchased; 

6 (c) for each pair of items i and j 9 obtaining a number of market baskets 

7 with items j and / purchased together; and 

8 (d) for each pair of items i and j 9 obtaining a number of market baskets 

9 « . with items i and j being the only two items purchased. 



1 

2 



5. (canceled) The method of claim 4, wherein the step of precomputing 
model parameters comprises the steps of: 

(a) computing P(renewal) = 



6 
7 

8 

9 
10 



(b) for each item j 9 computing P(/) = =^ — 

k 



(c) for each item j 9 computing P(renewal | j) = — +P(renewal) 



(d) for each item j 9 computing 

P'(/ | renewal) = P(renewal | j) x 



P(renewal) 

(e) for each pair of items i and j with n tj * 0 ? computing 



k 
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(f) for each pair of items / and j with n,, * 0, computing 



n 



P(renewal | = — + P(renewal) 



; and 



(g) for each pair of items i and j with * 0, computing 

(1-P(renewal \j 9 i)) 



P'(/ | asso,0 = P(/ | 0 x 



(1-P(renewal | /)) 



1 6. (canceled) The method of claim 5, wherein given a partial basket B = {/ l5 

2 z 2 , . . i k } and B is a complementary set of items not in B, the step of 

3 recommending ordering for a given partial market basket comprises the steps 

4 of: 

5 (a) if B is empty, sorting items in order of decreasing P(/ 1 renewal) and 

6 returning this as an item preference ordering; 

7 (b) if B is non-empty, then 

8 (i) computing P(renewal | B) = min.^ B P(renewal | z^) ; 

9 (ii) compute a normalization factor F'(k \ renewal) ; 

JteB 

10 (iii) for each item j e B, computing 

11 W i i\ p/ (/ I renewal) . 

11 P(/ renewal) = " J — ; 

2^ P'(A: | renewal) 

12 (iv) computing a normalization factor P'(/ | asso 5 B) ; 

JkeB 

13 (v) for each item/ e B , computing 

14 P'0" | asso,B) = max. B P(/ | asso,^) ; 
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15 (vi) for each item j e B, computing 

16 P(/ | asso,B) = 1 asS °> B > ; 

J]F(t | asso,B) 

17 (vii) for each item j e B, computing 

1 8 P(/'|B) = P(/ | asso,B)P(asso | B)+P(/ | renewal,B)P(renewal | B); 

19 and 

20 (viii) sorting items in order of decreasing P(/ | B) and returning this 

21 as an item preference ordering. 

1 7. (canceled) The method of claim 6, wherein the step of sorting comprises 

2 the step of using a final probability obtained for each item, P(/ | B), of a 

3 customer buying the item to maximize profit by recommendation. 



1 8. (canceled) The method of claim 7, wherein the step of using a final 

2 probability of an item to maximize profit comprises the steps of: 

3 assigning a profit amount, $., to each item; 

4 computing P(J | B)$ y for each item; and 

5 ranking recommendations based on the computation of P(/ | B)$ 7 for 

6 each item. 



1 9. (new) A method for making prioritized recommendations to a customer in 

2 the process of filling a market basket for purchase on an Internet commerce 

3 site, the method comprising the steps of: 

4 collecting statistics on preferences for associative and renewal buying 

5 from training data; 

6 precomputing model parameters from the collected statistics; and 

7 recommending ordering for a given partial market basket based on the 

8 precomputed model parameters. 
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1 10. (new) The method of claim 9 3 wherein the step of collecting statistics 

2 comprises the steps of: 

3 (a) for each item j 9 obtaining rtj a number of baskets with item j purchased; 

4 (b) for each item j 9 obtaining w ' a number of baskets with j being a sole 

5 item purchased; 

6 (c) for each pair of items i and j 9 obtaining a number of market baskets n jt 

7 with items j and i purchased together; and 

8 (d) for each pair of items / and j\ obtaining a number of market baskets 

9 rtj! with items i and j being the only two items purchased. 

1 11. (new) The method of claim 10, wherein the step of precomputing model 

2 parameters comprises the steps of: 

3 (a) computing P(renewal) = * 



5>* 

k 



n 

(b) for each item y, computing P(/) = — 

2^ n k 



n 

5 (c) for each itemy, computing P(renewal \ j) = — +P(renewal) 

6 ; 

7 (d) for each item j, computing 

8 P'(/ | renewal) = P(renewal | j) x — P ^ 



P(renewal) 

9 (e) for each pair of items / and j with n fj * 0, computing 
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1 1 (f) for each pair of items i and j with n i} *■ 0, computing 



"... 



12 P(renewal | = -2- + P(renewal) 



; and 



1 3 (g) for each pair of items i and j with n i} * 0, computing 

(1 - P(renewal | y ,/)) 



14 P'tf | asso,/) = P(/ | 0 x 



(1-P(renewal | 0) 



1 12. (new) The method of claim 11, wherein given a partial basket B = {i l9 z 2 , . 

2 . i k } and B is a complementary set of items not in B, the step of 

3 recommending ordering for a given partial market basket comprises the steps 

4 of: 

5 (a) if B is empty, sorting items in order of decreasing P(/ 1 renewal) and 

6 returning this as an item preference ordering; 

7 (b) if B is non-empty, then 

8 (i) computing P(renewal | B) = min^ eB P(renewal | i k ) ; 

9 (ii) compute a normalization factor ^ P'(& | renewal) ; 

keB 

10 (iii) for each item j e B, computing 

11 T>r- i n I renewal) 
11 P(/ renewal) = _ v ' — 

p '(^ I renewal) 

JceB 



12 (iv) computing a normalization factor P'(/ | asso 5 B) I 

k(=B 

13 (v) for each item/ e B , computing 

14 P'(/ | asso,B) = max.^ B P0* | asso,/ fe ) ; 
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15 (vi) for each item j e B, computing 

^c "d/* i t»\ p '(/ I asso,B) 

16 P(/ asso,B) = _ v ' 

17 (vii) for each item j'eB, computing 

18 P(/|B) = P(/ 1 asso,B)P(asso | B)+P(/ | renewal,B)P(renewal | B); 

19 and 

20 (viii) sorting items in order of decreasing P(/ | B) and returning this 

21 as an item preference ordering. 

1 13. (new) The method of claim 12, wherein the step of sorting comprises the 

2 step of using a final probability obtained for each item, P(/ 1 B), of a customer 

3 buying the item to maximize profit by recommendation. 

1 14. (new) The method of claim 13, wherein the step of using a final 

2 probability of an item to maximize profit comprises the steps of: 

3 assigning a profit amount, $ to each item; 

4 computing P(/ | B)$ y for each item; and 

5 ranking recommendations based on the computation of F(j | B)$ y for 

6 each item. 

t 



